/**
 * Java：树节点
 *
 * @author：紫水木鱼
 * @createDate：2024-12-26 13:47:52
 */
package leetcode.editor.cn;

//表：Tree
//
// 
//+-------------+------+
//| Column Name | Type |
//+-------------+------+
//| id          | int  |
//| p_id        | int  |
//+-------------+------+
//id 是该表中具有唯一值的列。
//该表的每行包含树中节点的 id 及其父节点的 id 信息。
//给定的结构总是一个有效的树。
// 
//
// 
//
// 树中的每个节点可以是以下三种类型之一： 
//
// 
// "Leaf"：节点是叶子节点。 
// "Root"：节点是树的根节点。 
// "lnner"：节点既不是叶子节点也不是根节点。 
// 
//
// 编写一个解决方案来报告树中每个节点的类型。 
//
// 以 任意顺序 返回结果表。 
//
// 结果格式如下所示。 
//
// 
//
// 示例 1： 
// 
// 
//输入：
//Tree table:
//+----+------+
//| id | p_id |
//+----+------+
//| 1  | null |
//| 2  | 1    |
//| 3  | 1    |
//| 4  | 2    |
//| 5  | 2    |
//+----+------+
//输出：
//+----+-------+
//| id | type  |
//+----+-------+
//| 1  | Root  |
//| 2  | Inner |
//| 3  | Leaf  |
//| 4  | Leaf  |
//| 5  | Leaf  |
//+----+-------+
//解释：
//节点 1 是根节点，因为它的父节点为空，并且它有子节点 2 和 3。
//节点 2 是一个内部节点，因为它有父节点 1 和子节点 4 和 5。
//节点 3、4 和 5 是叶子节点，因为它们有父节点而没有子节点。
// 
//
// 示例 2： 
// 
// 
//输入：
//Tree table:
//+----+------+
//| id | p_id |
//+----+------+
//| 1  | null |
//+----+------+
//输出：
//+----+-------+
//| id | type  |
//+----+-------+
//| 1  | Root  |
//+----+-------+
//解释：如果树中只有一个节点，则只需要输出其根属性。
// 
//
// 
//
// 注意：本题与 3054. 二叉树节点 一致。 
//
// Related Topics 数据库 👍 228 👎 0

//树节点
class TreeNode {
    public static void main(String[] args) {
        Solution solution = new TreeNode().new Solution();
        // TO TEST
    }

    //There is no code of Java type for this problem
    //leetcode submit region begin(Prohibit modification and deletion)
    class Solution {
        public boolean checkInclusion(String s1, String s2) {
            return false;
        }
    }
//leetcode submit region end(Prohibit modification and deletion)
}